package 链表题目;

import 链表题目.model.ListNode;


// 删除链表中的重复元素
//https://leetcode.cn/problems/remove-duplicates-from-sorted-list/description/
//给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
class 删除链表中的重复元素 {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode ans = new ListNode(0, head);
        while (head != null && head.next != null) {
            if (head.val == head.next.val) {
                head.next = head.next.next;
            } else {
                head = head.next;
            }
        }
        return ans.next;
    }

//    public static void main(String[] args) {
//        ListNode one5 = new ListNode(3, null);
//        ListNode one4 = new ListNode(2, one5);
//        ListNode one3 = new ListNode(2, one4);
//        ListNode one2 = new ListNode(1, one3);
//        ListNode one1 = new ListNode(1, one2);
//    }
}
